Truthful implementation and preference aggregation in restricted domains

نویسندگان

  • Juan Carlos Carbajal
  • Andrew McLennan
  • Rabee Tourky
چکیده

In a setting where agents have quasi-linear utilities over social alternatives and a transferable commodity, we consider three properties that a social choice function may possess: truthful implementation (in dominant strategies); monotonicity in differences; lexicographic affine maximization. We introduce the notion of a flexible domain of preferences that allows elevation of pairs and study which of these conditions implies which others when the domain is flexible. We provide a generalization of the theorem of Roberts (1979) in restricted valuation domains. Flexibility holds (and the theorem is not vacuous) if the domain of valuation profiles is restricted to the space of continuous functions defined on a topological space, or the space of piecewise linear functions defined on an affine space, or the space of smooth functions defined on a compact differentiable manifold. Our results can be applied in both public and private goods allocation settings, with finite or infinite alternative sets. JEL Classification Numbers : C72, D70, D82.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Full-Truthful Implementation in Nash Equilibria

We consider full-truthful Nash implementation, which requires truth telling by each agent to be a Nash equilibrium of a direct revelationmechanism, and every Nash equilibrium outcome of the mechanism to be f optimal. We show that restricted monotonicity plus an auxiliary condition is necessary and sufficient for full-truthful Nash implementation, and that full-truthful Nash implementation is eq...

متن کامل

Truthful Combinatorial Assignment without Money

Mechanism design with agents who do not have quasi-linear preferences is an important line of research in social choice theory. Finding domains which admit truthful mechanisms is of central importance, particularly due to the well known impossibility result by Gibbard and Satterthwaite. In this paper we introduce a general framework for combinatorial assignments without money but with public va...

متن کامل

No . 672 FULL - TRUTHFUL IMPLEMENTATION IN NASH EQUILIBRIA

Weconsider full-truthfulNash implementation, which requires that truth telling by each agent should be a Nash equilibrium of a direct revelation mechanism, and that the set of Nash equilibrium outcomes of the mechanism should coincide with the f -optimal outcome. We show that restricted monotonicity together with an auxiliary condition called boundedness is both necessary and sufficient for ful...

متن کامل

FULL - TRUTHFUL IMPLEMENTATION IN NASH EQUILIBRIA Hideki Mizukami and

Weconsider full-truthfulNash implementation, which requires that truth telling by each agent should be a Nash equilibrium of a direct revelation mechanism, and that the set of Nash equilibrium outcomes of the mechanism should coincide with the f -optimal outcome. We show that restricted monotonicity together with an auxiliary condition called boundedness is both necessary and sufficient for ful...

متن کامل

Towards a Characterization of Truthful Combinatorial Auctions

This paper analyzes implementable social choice functions (in dominant strategies) over restricted domains of preferences, the leading example being combinatorial auctions. Our work generalizes the characterization of Roberts (1979) who showed that truthful mechanisms over unrestricted domains with at least 3 possible outcomes must be “affine maximizers”. We show that truthful mechanisms for co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Economic Theory

دوره 148  شماره 

صفحات  -

تاریخ انتشار 2013